Chordal bipartite graph

Results: 19



#Item
11Graph theory / NP-complete problems / Planar graphs / Independent set / Graph / Matching / Ear decomposition / Clique / Bipartite graph / Line graph / Chordal graph

Fixed-Parameter Tractability of Token Jumping on Planar Graphs arXiv:1406.6567v2 [cs.DM] 11 MarTakehiro Ito1 , Marcin Kami´

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-03-11 21:08:35
12Graph theory / Mathematics / Graph coloring / Matching / Graph operations / Order theory / Bipartite graph / Union-closed sets conjecture / Graph minor / Chordal bipartite graph / Chordal graph / Clique

The graph formulation of the union-closed sets conjecture Henning Bruhn1 , Pierre Charbit∗2 , Oliver Schaudt1 , and Jan Arne Telle†3 1

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2014-06-05 04:13:35
13Graph theory / NP-complete problems / Clique / Independent set / Split graph / Neighbourhood / Bipartite graph / Degree / Vertex / Graph / Line graph / Chordal graph

PDF Document

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2015-05-03 06:37:17
14Word-sense induction / Clique / Graph / Clustering coefficient / Bipartite graph / Adjacency matrix / Cluster analysis / Line graph / Chordal graph / Graph theory / Algebraic graph theory / Neighbourhood

Chinese Whispers - an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems Chris Biemann University of Leipzig, NLP Department AugustusplatzLeipzig, Germany

Add to Reading List

Source URL: wortschatz.uni-leipzig.de

Language: English - Date: 2006-04-26 05:40:07
15Word-sense induction / Clique / Graph / Clustering coefficient / Bipartite graph / Adjacency matrix / Cluster analysis / Line graph / Chordal graph / Graph theory / Algebraic graph theory / Neighbourhood

Chinese Whispers - an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems Chris Biemann University of Leipzig, NLP Department Augustusplatz[removed]Leipzig, Germany

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2010-06-15 07:49:32
16Line graph / Clique / Perfect graph / Bipartite graph / Matching / NP-complete problems / Combinatorial optimization / Tree decomposition / Graph structure theorem / Graph theory / Graph operations / Chordal graph

Perfect Graphs, Partitionable Graphs and Cutsets Michele Conforti  Gerard Cornuejols y Grigor Gasparyan z and Kristina Vuskovic x

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2000-09-19 18:20:11
17Chordal graph / Graph / Clique / Complete bipartite graph / Bipartite double cover / Strongly chordal graph / Graph theory / Bipartite graph / Parity

Czechoslovak Mathematical Journal Mihály Bakonyi; Aaron Bono

Add to Reading List

Source URL: dml.cz

Language: English
18Tree / Complete bipartite graph / Bipartite graph / Chordal graph / Graph / Neighbourhood / Edge-graceful labeling / Metric dimension / Graph theory / Conjectures / Graceful labeling

Atlantic Electronic Journal of Mathematics Volume 1, Number 1, Summer 2006

Add to Reading List

Source URL: euclid.trentu.ca

Language: English - Date: 2012-09-26 12:29:14
19Perfect graph / Graph / Chordal graph / Bipartite graph / Block graph / Matching / Clique / Induced path / Hypercube graph / Graph theory / Graph operations / Line graph

PDF Document

Add to Reading List

Source URL: www.gerad.ca

Language: English - Date: 2003-12-19 13:42:48
UPDATE